Bà Tăng Tuyết Minh sinh vào tháng 10 năm 1905 tại thành phố Quảng Châu, Trung Quốc, quê gốc ở huyện Mai tỉnh Quảng Đông. Cha của bà là Tăng Khai Hoa làm nghề buôn bán; mẹ của bà là Lương Thị, vợ kế của Tăng Khai Hoa. Ông Tăng Khai Hoa qua đời khi Tăng Tuyết Minh mới lên mười.

Đầu năm 1923, bà học Cao đẳng tiểu học sau đó tốt nghiệp trường Hộ sinh Quảng Châu, ra làm nữ hộ sinh. Tháng 11 năm 1924, Nguyễn Ái Quốc với bí danh là Lý Thụy từ Moskva đến Quảng Châu làm phiên dịch cho cố vấn Liên Xô Mikhail Markovich Borodin, thuộc Hội Lao Liên của Tôn Trung Sơn.

Theo một cuốn sách của tác giả Pierre Brocheux xuất bản năm 2007, mùa hè năm 1926 qua sự mai mối của một trợ thủ đắc lực là Lâm Đức Thụ,[1] Nguyễn Ái Quốc gặp Tăng Tuyết Minh. Cũng theo các tài liệu của tác giả này, Nguyễn Ái Quốc rất có cảm tình với cô gái Quảng Châu có gương mặt trái xoan, da trắng, điềm đạm, đoan trang, thông minh này.[1]